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Abstract We present a unified approach which gives completely elementary proofs 
of three weighted sum formulae for double zeta values. This approach also leads to 
new evaluations of sums relating to the harmonic numbers, the alternating double 
zeta values, and the Witten zeta function. We discuss a heuristic for finding or dis- 
missing the existence of similar simple sums. We also produce some new sums from 
recursions involving the Riemann zeta and the Dirichlet beta functions. 



1 Introduction 

Multiple zeta values are a natural generalisation of the Riemann zeta function at 
the positive integers; for our present purposes, we shall only consider multiple zeta 
values of length 2 (or double zeta values), defined for integers a > 2 and b > 1 by 

CM) = £ (i) 

, , n"m° 

n=l m=l 

It is rather immediate from series manipulations that 

CM) + C(M - C(a)C(*) - t(* + b), (2) 

thus we can compute in closed form £(a,a), though it is not a priori obvious that 
many other multiple zeta values can be factored into Riemann zeta values. Euler 
was among the first to study multiple zeta values; indeed, he gave the sum formula 
(for s > 3) 

(3) 

7=2 
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When s = 3, this formula reduces to the celebrated result £(2, 1) = £(3), which has 
many other proofs [6]. Formula (3) itself may be shown in many ways, one of which 
uses partial fractions, telescoping sums and change of summation order, which we 
present in Section 2. Given the ease with which formula (3) may be derived or 
even experimentally observed (see Section 4), it is perhaps surprising that a similar 
equation, with 'weights' I 1 inserted, was only first discovered in 2007 [14]: 

iW-M-j) = (*+!)£(*)• (4) 

7=2 

Formula (4) was originally proven in [14] using the closed form expression for 
C(«,l) (which follows from (2) and (3)), together with induction on shuffle re- 
lations - relations arising from iterated integration of generalised polylogarithms 
which encapsulate the multiple zeta values. Equation (4) has been generalised to 
more sophisticated weights other than 2' using generating functions, and to lengths 
greater than 2 (see e.g. [9]). 

In conjunction, (2), (3) and (4) can be used to find a closed form for £(a,b) for 
a + b < 6. Indeed, it is a result Euler wrote down and first elucidated in [5] that all 
£(a,b) with a + b odd may be expressed in terms of Riemann zeta value (in contrast, 
£(5, 3) is conjectured not reducible to more fundamental constants). 

The third weighted sum we will consider is 

l 1 (-iyca,2j-i)=k(2*). (5) 

7=2 L 

Given that all known proofs of (4) had their genesis in more advanced areas, one 
purpose of this note is to show that (4) and the alternating (5) are not intrinsically 
harder than (3) and can be proven in a few short lines. We use the same techniques in 
Section 3 to give similar identities involving closely related functions. We also ob- 
serve that some double zeta values sums are related to recursions (or convolutions) 
satisfied by the Riemann zeta function, a connection which we exploit in Section 4. 
Lastly, we use such recursions and a reflection formula to produce new results for 
character sums as defined in [4]. 



2 Elementary Proofs 

In the proofs below, the orders of summation may be interchanged freely, as the 
sums involved are absolutely convergent. 

Proof ( of (4) ). We write the left hand side of (4) as 
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We consider the 2 cases, m = n and m ^ n. In the former case the sum immediately 
yields {s — 2)£(s). In the latter case, we do the geometric sum in j first to obtain 

9 s A 

(6) 



n ~^ (n 2 ~m 2 )(n + m) s 2 (n 2 —m 2 )n s 2 

The first summand in (6) has antisymmetry in the variables m,n and hence vanishes 
when summed. 

For the second term in (6), we use partial fractions to obtain 

y 1_ J_y _J_ J_ _3_ 

„ m 2 — n 2 2n „ m — n m + n An 2 ' 

m>0 m>0 

m^n m=£n 

as the last sum telescopes (this is easy to see by first summing up to m = 3«, then 
looking at the remaining terms 2n at a time). 

Therefore, summing over n in the second term of (6) gives 3 The result 
follows. □ 

Our proof suggests that the base '2' in the weighted sum is rather special as it 
induces antisymmetry. Another special case is obtained by replacing the 2 by a 1, 
and the same method proves Euler's result. 

Proof (of (3)J. We apply the same procedure as in the previous proof and sum the 
geometric series first, so the left hand side becomes 

- 1 1 E-irEf 1 — M-cc-m) 



^ n m(m + n)n s 2 m(m + n) s 1 ~ n n s 1 

,n>U \ 1 / v I «>o m>0 



-EjFrSl-CC-i.i) 

n=\ k=\ 

n=\ n=\ k=\ 

= CW, 

where we have used partial fractions for the first equality, and telescoping for the 
second. □ 

Likewise we may easily prove the alternating sum (5): 

Proof (of (5)). We write the left hand side out in full as above, then perform the 
geometric sum first to obtain 

1 1 



mn>0 {m + n)(m + 2n)n 2s 2 (m + 2n)(m + n) 2s 1 
Let k = m + n, so we have 
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y 1 1 

In the first term, use partial fractions and sum over k from « + 1 to °o; in the second 
term, sum over n from 1 to k — 1 . We get 

1 2,1 1\ / 1 2k ~ 1 1 

E „2s- 1 E I ) ~ ( E J.2.V-1 E ~ 

It now remains to observe that if we rename the variables in the second bracket, then 
the two sums telescope to £„>o 1 / (2n 2s ) = £(2s) /2. Hence (5) holds. □ 

Remark 1. The final sums we shall consider in this section are 

£c(2i,2j-2y) = k(2j), £c(2j + l,2j-2y-l)=ic(2i). (7) 

7=1 7=1 

These results were first given in [8] and later proven in a more direct manner in [13] 
using recursion of the Bernoulli numbers. The difference of the two equations in (7) 
is (5) and the sum is a case of (3). Therefore, the elementary nature of (7) is revealed 
since we have elementary proofs of (3) and (5). 

If we add the first equation in (7) to itself but reverse the order of summation, 
then upon applying (2) we produce the identity 

£t;(2M(2n-2j)=(n+ l -)t;(2s), 

7=1 

which is usually derived from the generating function of the Bernoulli numbers B n , 
since 2(2«)! £(2n) = \2n) 2h 'B 2n - □ 



3 New Sums 

We shall see in this section that the elementary methods in Section 2 can in fact take 
us a long way. 



3.1 Witten Zeta Function 



The Witten zeta function (also known as the Tornheim, or Mordell, double sum) is 
defined as 

W(r,M) = E £ — 
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Note that W(r,s,Q) = andW(r,0,f) = W(0,r,t) = £ (f , r) . Due to the simple 

recursion W(r,s,t) = W{r — l,s,f + 1) + W(r,s — l,t + 1), when r,s,f are positive 
integers W may be expressed in terms of Riemann zeta or double zeta values (see 
e.g. [10]). 

We again emulate the proof of (4) to obtain what seems to be a new sum over W. 
Theorem 1. For integers a > and s > 3, 

£W(s-j,a,j) = (-l) a ((s + a) + (-l) a as+a-l,l)-;(s-l,a + l) 

7=2 

-EVi^CCOC^+a-O (8) 

i=2 

Proof. The second equality follows after some simplification as Witten zeta values 
can be expressed as double zeta values. For the first equality, we sketch the proof 
based on that of (4). Writing the left hand side of (8) as a triple sum, we perform the 
geometric sum first to produce 



~ n m a+1 n s 2 (m + n) m" +i (m + n) s 1 

m,n>0 y ' \ ' J 

To the first term we apply the partial fraction decomposition 

1 _ (-1)* , £ (-1)*-'' 
m b (m + n) n b (m + n) r~J m' n b+ 1 _ ' 

We recognise the resulting sums as well as the second term above as Riemann zeta 
and double zeta values. The result follows readily. □ 

When a — in (8), we recover (3); when a = 1, we obtain the very pretty formula 
Corollary 2 

£w(i-;,l,j) = C(2,j-l), (9) 

7=2 

which, by the second equality in (8), is equivalent to 

£ j C U ,* - J ) = 2 C W + C (2 , s - 1 ) - (s - 2) C (5 - 1 , 1 ) . (10) 

7=2 

When a = 2 in (8), we have 



6 James Wan 



£W(j-y j 2J) = C(* + 2) + C(j+l,l) + C(3,J-l)-C(2,j). 



A counterpart to (9) is the following alternating sum: 



f i (-iyW{2s + l-j,l,j) = C{2s+l,l) + U(2s + 2), (11) 
j=- 



and the same procedure can be used to prove this and to provide a closed form for 
the general case, i.e. the alternating sum of W(s — j,a,j), though we omit the details. 



3.2 Sums Involving the Harmonic Numbers 

The «th harmonic number is given by H n = YJk=\ p If we replace 2s by 2s + 1 in 
the proof of (5) (that is, when the sum of arguments in the double zeta value is odd 
instead of even), then we obtain 

|C(2 a +l)+2C(2 J> l) + £(-l)^0" > 2*+l-j) = 2f (12) 

j=2 n=l 

Combined with known double zeta values, we can evaluate the right hand side, 
giving 

H2n 37 rie ^ 2^2) 



etc, in agreement with results obtained via Mellin transform and generating func- 
tions in [4] (in whose notation such sums are related to [2a, l](2s, 1) - this notation 
is explained in Section 4). Indeed, replacing our right hand side with results in [4], 
we have: 

£ (-l)'C(^+l -j) = (4 s -*-2)C(2*+l) - 2 '£ 1 (4'^- l)C(2fc)C(2,+ 1 -2k). 

7=2 k=\ 

(13) 

Similarly, using weight i (instead of 2), we have another new result: 
Lemma 3 For integer s > 3, 

£2 1 --'C(/>-j) = (2 1 - , -l)(C(*-l,l)-21og(2)C( f -l)) 

;=2 

+ (2 --l) CW + | )5 -|l 5 - I . (14) 



Therefore, we may produce evaluations such as 
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y Hn _ 372C(5)-2l7r 2 C(3)-27r 4 log(2) 
,to(2» + l) 4 % 
y Hn _ 7T 6 -294C(3) 2 ~7441og(2)C(5) 
„t{,(2n + l)5 384 

Indeed, in(14)the harmonic number sum relates to the functions [2a, 1] and [2a, 2a] 
in [4], and when s is odd, we use their closed forms to simplify (14): 

£ 2 1 -^(;,2,+ l-;) = (^-l+2 1 - 2 0C(2^+l) 

7=2 

s-1 

- £ (4"* - 4-' v ) (4* - 2)£ (2/c) £(2* + 1 - 2k). (15) 

On the other hand, if we chose even s in (14), then [2a, 1], [2a, 2a] seem not to sim- 
plify in terms of more basic constants, though below we manage to find a closed 
form for their difference (the proof is more technical than other results in this sec- 
tion). Combined with (14), we have 

Theorem 4. For integer s > 2, 

: (1 -4- s )(2,- l)C(2s) - (2-4 1 - s )log(2)C(2,- 1) 
+ (1 -2-f C(,) 2 - t 2(l-2- k )(l-2 k - 2s K(kK(2s-k); 

k=2 

(16) 



„f (2n + l) 



2.V-1 



'C(./-1v -j)=\{\ - 2 1 -') 2 C(*) 2 + i(2 3 - 2 ' + 2, - 3)C(2.) 
7=2 z z 

-£(2 fe " 1 - 1)(2 1 ^-4 1 - S )CWC(2^-^). (17) 

£=2 

Proof. We only need to prove the first equality as the second follows from (14); to 
achieve this we borrow techniques from [4]. 

Using the fact that the harmonic number sum is 2 ( [2a , 1 ] (2s — 1 , t ) — [2a, 2a] (2s — 
1,/)) in the notation of [4], we use the results therein (obtained using Mellin trans- 
forms) to write down its integral equivalent: 

H„ ^\og(x) 2s - 2 \og{\-x 2 ) A 

- ax. 



; e (2» + l) 2s - 1 Jo r(2s-l)(x 2 -l) 



We denote its generating function by F(w), and after interchanging orders of sum- 
mation and integration, we obtain 
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F(w):=£ 

s=2 



log(x) As - z log(l -X 2 ) 



o r(2s-l)(x 2 -l) 
1 jt- H '(x ,v -l) 2 log(l-x 2 ) 



dx 



„2s-2 







2(x 2 -l) 



dv 



1 

2 7o dg 



q=0 



dx. 



Next, we interchange the order of differentiation and integration; the result is a Beta 
integral which evaluates to: 



F(w) 



1 d 
4d^ 
1 



2T(i/2)r( g ) r((i- w )/2)r( 9 ) r((i+ w )/2)r(*) 



rfe+i/2) r((l-w)/2+q) r((l+w)/2+q) 



81og(2) 2 -7T 2 + 7r 2 sec 2 (^)- 



/ 1 - w 



■7 



r( 



1 +w 



7 



where y/ denotes the digamma function and y is the Euler-Mascheroni constant. The 
desired equality follows using the series expansions 



/ 1 — w 



-n- 



= y+21og(2) + £( 2 -2-*)C(*+l 



k=\ 



n 7 [%w\ 
— sec I — i = 



V 2 / 



£(4-4-' : )(2fc+l)C(2/t + 2) 



„2* 



□ 



k=0 



Remark 2. Thus Theorem 4, together with [4], completes the evaluation of 

OO IT 

in terms of well known constants for integer s > 2. In [1, theorem 6.5] it is claimed 
that said sum may be evaluated in terms of Riemann zeta values alone, but the claim 
is unsubstantiated by numerical checks and notably the constant log(2) is missing 
from the purported evaluation. □ 



3.3 Alternating Double Zeta Values 

The alternating double zeta values C,{a,b) are defined as 

°° n— 1 i / i \m— 1 

CM) = E E - , , 

m 

with £(a,b) and C,(a,b) defined similarly (the bar indicates the position of the —1). 
In [4], explicit evaluations of £(,s, 1), £(2s, 1) and £(2s, 1) are given in terms of 
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Riemann zeta values and log(2); in [5], it is shown that C,{a,b) etc with a + b odd 
may be likewise reduced; small examples include (see also [6] for the first one) 

Again, if we follow closely the proof of (3), we arrive at new summation formulae 
such as 

I tU~j) = (i -2 1 - S )CW + C(^T, i) + (18) 

7=2 

and so on. When s is odd, we simplify the right hand side using results in [4], thus: 

f C(j, 2s + 1 - J) = 2(1 - 4-*) log(2)C(2*) - C(2* + 1) 



7=2 



s-1 

. £ ( 2 1 -2* _ 4 *-* j £ ( 2/fe ) ^ (2 S + i _ 2Jfc) , 
fc=i 



£ (-l)'C(y, 2s + 1 - 7) = 2(1 - 4-*) log(2)C(2,) + ((, + 1 )4"' - I - ,) f(2* + 1) 
y'=2 

5-1 



2 

£(l-4*-')C(2k)C(2*+l-2t). 



k=i 

The last two formulae may be added or subtracted to give sums for even or odd j's, 
for instance 

S f^2j+l,2s^) = (^-^)a2s+l)- S f^-j [ )a2kK(2s+l-2k). 

j= 1 k= 1 

(19) 

With perseverance, we may produce a host of similar identities for the three al- 
ternating double zeta functions. We only give some examples below; as they have 
similar proofs, we omit the details. 

When we evaluate L}=2 (=t 1 ) J C (j-> s — j), we get for example 

E C(J,s - J) = (1 -2 1 "*) (CW + C(* - 1, 1) - 21og(2)C(* - 1)) 

7=2 

and by applying (14) to the results, we obtain 
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f (2 1 ->C(;,2 i + 1 - j) + C(j,2s + 1 - j)) = 4- s Z(2s + 1) - £(2s, 1), (20) 
2 £ C (27,2s + 1 - 2j) = 1^—1^(2^+1) - £(5,1), (21) 

7=1 7 

where the right hand side of both equations may be reduced to Riemann zeta values 
by results in [4]. 

Likewise, for s — j) we may deduce 

- £ CC/^+l-j) = (1 -4-)log(2)C(25) - 1 , s+l ' gfo+l) 

L 7=2 * 

+ £ (4* - 1 ) (4~* - 4~ s ) C {2k) C (2* + 1 - 2*) ; (22) 
£ C(27+T,27--27) = (1(4' - 3s 2) +4-\s +1)) f(2s +1) 

7=1 Z 

s-1 

-£4-( I+fc )(4 i -4Y^(2fe)C(2i+l-2^). (23) 

Therefore, for the sums of the three alternating double zeta values, we have suc- 
ceeded in giving closed forms when s (the sum of the arguments) is odd and the 
summation index j is odd, even, or unrestricted; it is interesting to compare this to 
the non-alternating case, whose sum is simpler when s is even (see Remark 1). A 
notable exception is the following formula, whose proof is similar to that of (5): 

Theorem 5. For integer s > 2, 

4£ C(27,27^27) = (4 1 "'- 1)C(2j). (24) 

7=1 

Remark 3. Though it is believed that £ (s, 1) and £(s, 1 ) cannot be simplified in terms 
of well known constants for odd s, their difference can (this situation is analogous 
to Theorem 4 and can be proven using the same method): 

C(^i)-C(^J) = (i-2^K(.+i)-2iog(2)CW)-£(i-2-' ; )C(^+i)C(^-^)- 

k=l 

Moreover, some of the sums involving £ (s, 1) and 1) are much neater when 
the summation index j starts from 1 instead of 2, for instance 
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LCCm-j) = (2 2 - i -i)io g (2)C(.-i)-C(^T,i), 
7=1 

I C(7,i=7) = C(j-i,i)-io g (2)c:(5-i), 

7=1 

2l(-l> / C(7,2^+l-j) = (2-4 1 - v )log(2)C(2.)-(l-4-0C(2^+l). □ 
7=1 

We wrap up this section with a surprising result, an alternating analog of (4): 
Theorem 6. For integer s > 3, 

E2'CG..v ./: (3 2 : - ,iu.v;. (25) 

7=2 

Proof. The proof is very similar to that of (4): we write the left hand side as a triple 
sum and first take care of the m = n case. Then we sum the geometric series to obtain 

(— 1)" ? ^"2 1 4(— 1)™ + " 



ii ~ Q (tn — n)(m + n) s 1 (m — n){m + n)n s 2 

The first term vanishes due to antisymmetry, and the second term telescopes due to 

(_iyn ^ 2 + (-l) n 
„ m 2 — n 2 An 2 

rn^n 

Now summing over n proves the result. □ 

With (25) and results in [4], we can evaluate £(a,b) etc with a + b = 4, for instance 

log(2) 4 log(2)V , 71og(2)g(3) 13tt 4 /lx 
C(2,2) = — + _- + 4L l4 ^-j, 

where L14 is the polylogarithm of order 4. 



4 More Sums from Recursions 

In this section we first provide some experimental evidence which suggests that the 
sums in Section 2 (almost) exhaust all 'simple' and 'nice' sums in some sense. We 
then use a simple procedure which may be used to produce more weighted sums of 
greater complexity but of less elegance. 



12 



James Wan 



4.1 Experimental Methods 

It is a curiosity why (4) had not been observed empirically earlier. As we can express 
all £(a,b) with a + b < 7 in terms of the Riemann zeta function, it is a simple matter 
of experimentation to try all combinations of the form 

Z(a-b> + c>-d i )C,U,s-j)=f(s)C(s), (26) 
j 

with j or s being even, odd or any integer (so there are 9 possibilities), a,b,c,d £ <Q>, 
and / : N — > Q is a (reasonable) function to be found. 

Now if we assume that n, £(3), £(5), £(7), . . . are algebraically independent over 
Q (which is widely believed to be true, though proof-wise we are a long way off, 
for instance, apart from n only £(3) is known to be irrational - see [17]), then we 
can substitute a few small values of s into (26) and solve for a,b,c,d in that order. 

For instance, assuming a formula of the form Yfj=2 a '' CUi s ~ j) = f( s )£( s ) 
holds, using s = 5 forces us to conclude that a = 1 or a = 2. 

Indeed, when we carry out the experiment outlined above, it is revealed that the 
sums (3), (4), (5) are essentially the only ones in the form of (26), except for the 
case 

£(rf> ■ d> %:2j.2s 2/i. 

7=1 

(note the factor in front of £ has to be invariant under j h-> s — j). Here, the choice 
of d = 4 leads 

E (4 J ! + * s - j K(2j,2s - 2j) =(s+l + V 1 ) C(2s), 

a result which first appeared in [13] and was proven using the generating function 
of Bernoulli polynomials. 

Sums of the form 

EK*J)C0> -;)=/(*)£(*), 
j 

where p is a non-constant 2-variable polynomial with rational coefficients, can 
also be subject to experimentation. If the degree of p is restricted to 2, then 
j(s — j)C(2 j,2s — 2 j) is the only candidate which can give a closed form. Indeed, 
this sum was essentially considered in [13], using an identity found in [16]: 

6'E(2y-l)(2,-2y-l)C(2;)C(2,-2;)-(^3)(4, 2 -l)C(2,). 

7=2 

The identity was first due to Ramanujan [3, chapter 15, formula (14.2)] (and hence 
not original as claimed in [16]). Applying (2), the result can be neatly written as 
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£(2j - 1)(2*- 2j - l)C(2j,2* - 2j) = |(j - 3%{2s). (27) 

Searches for 'simple' weighted sums of length 3 multiple zeta values, and for 
^-analogs of (4), have so far proved unsuccessful (except for [7] which contains a 
generalisation of (5)). 



4.2 Recursions of the Zeta Function 

We observe that any recursion of the Riemann zeta values - or of Bernoulli numbers 
- of the form 

£g(*J)C(2j)C(2*-2j) 

j 

for some function g would lead to a sum formula for double zeta values, due to (2). 
This was the idea behind (27) and was also hinted at in Remark 1 . We flesh out the 
details in some examples below. 

One such recursion is formula (14.14) in chapter 15 of [3], which can be written 

as 

n-l 

£ 7(2; + 1) (n - j) (2n - 2j + 1)£ (2j + 2) C (2a - 2j + 2) 
y'=i 

1 , K A 

= — (n + 1 ) (2n + 3 ) (2» + 5 ) (2n 2 - 5n + 1 2) £ (2n + 4) - — (2n - 1) C(2n) . (28) 

Upon applying (2) to the recursion, we obtain the new sum: 
Theorem 7. For integer n > 4, 

£ (j - 1 ) (2y - 1 )(«-;- 1 ) (2b - 2; - 1 )C(2j, 2« - 2j) 

7=2 

= | (n - 1) (3n - 2) C(2n) - 3 (2n - 5) C(4) C (2n - 4) . (29) 



Next, we use a result from [12], which states 
1 



n-l 

L 

k=\ 



Din- (J(J) 



(2Jk)(2n-2Jk) « 



We apply (2) to the left hand side to obtain a sum of double zeta values; unfortu- 
nately one term of the sum involves (2Jk - 1)! (2n - 2Jt- 1) ! which has no nice 
closed form. On the other hand, a twin result in [11] gives 
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n-2 

E 

k=l 



BikBin-ik-i = (n- l)(2n - l)B 2n -2- 



(31) 



When we apply (2) to it, we end up with a sum involving E£:?(2£) ! (2n - 2£ - 2) 
which again has no nice closed form. 

Yet, it is straight-forward to show by induction that 



£ (-1)* _ (w + l)! + (-l) m (m+l)!(n-m)! 

A=0 u) 



{n + 2)n\ 



hence, when m = n, the sum vanishes if n is odd and equates to 2(n + l)/(n + 
2) when n is even. In other words, £j"o( — l)*&!(2n — £)! has a closed form, and 
accordingly we subtract the sums obtained from (30) and (31) to produce: 



Proposition 8 For integer n > 2, 



n-l 

E 

k=\ 



(2n+2\ 
\ 2k ) 



n+l 



C {2k, 2n + 2- 2k) + ^?" +2) x 



k(n + 1 - k) 

(2k-n) 2 +(n + l)(n + 2) 



(2n + \)(Q (n-*+l)(2n-2*+l)(*+l)(2*+l) 



C(2n 

Z(2k,2n-2k) 



= 3 



#2n-1 — Hn-\ — 



2n l + n+l 



2n(2« + l) 



C(2n + 2)-g±lc(2n,2). 



(32) 



Our next result uses equation (7.2) recored in [2], whose special case gives: 



Bin 



Ann\ [n J? ] (2n-2k)\ ,,, 



- ( 2 ;) (2*)*^ (»-*)(« -2*)! 

Upon applying (2) and much algebra, we arrive at: 
Proposition 9 For integer n > 2, 

(n+\n-2k\)l 
E {n + \n-2k\)\n-2k\l C (2 "' 2 " " ^ 

_ "(l + (-2) 1 -")(«-l)! 3(2n-l)! (2/7 + 1)! 
_ 4 + 2^! n(«+l)! 

where 2 F\ is the Gaussian hype rgeometric function. 



(33) 



fl,2n + 2 




-01 


V » + 2 



C(2«), 



Proof. The only non-trivial step to check here is that the claimed 2^1 is produced 
when we sum the fraction in (33); that is, we wish to prove the claim 



[ " /2] (-!)"« /2n-2k 



- 2(n - k) \ n - 2k J (l-x)" 



1 



'7+1 



n + m 
n 



2F1 



1 , n + m + 1 
m + 1 



.r= — l,m— h+1 
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We observe that for x near the origin the right hand side is simply Y!k=o xk > 
as they have the same recursion and initial values in m, hence when x — — 1 they 
also agree by analytic continuation. This sum (in the limit x = — 1 , m = n + 1), as a 
function of n, also satisfies the recursion 

4/(n) -2f(n - 1) = 3(-l)« ^ , f(l) = -1, 

which is the same recursion for the sum on the left hand side of the claim - as may 
be checked using Celine's method [15]. Thus equality is established. □ 

Remark 4. It is clear that a large number of (uninteresting) identities similar to the 
those recorded in the two propositions may be easily produced. Using [2, (7.2) with 
k = n + l], for instance, a very similar proof to the above gives 

Z 4 Ll(t V|J-2fc|)! )! g(2A: ' 2w ~ 2A:) = (1 + (-!)")(! ~")C(") 2 + C(2 n )x 

Care must be exercised when consulting the literature, however, as the author found 
in the course of this work that many recorded recursions of the Bernoulli numbers 
(or of the even Riemann zeta values) are in fact combinations and reformulations of 
the formula behind (27) and the basic identity appearing in Remark 1 . □ 



4.3 The Reflection Formula 

Formula (2) is but a special case of a more general reflection formula. To state the 
reflection formula, we will need some notation from [4], which we have tried to 
avoid until now to keep the exposition elementary. 

Let %p(ti) denote a 4-periodic function on n\ for different p'swe tabulate values 
of Xp below: 



p\n 


1 


2 


3 


4 


1 


1 


1 


1 


1 


2a 


1 





1 





2b 


1 


-1 


1 


-1 


-4 


1 





-1 






We now define the series L p by 
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and L pq (s) means Y, n> oXp{ n )Xq{ n ) I ' n ' '■ Finally, we define character sums, which 
generalise the double zeta values, by 

tP,g]M=LL nS mt ■ (34) 

n= 1 m= 1 

In this notation, £(s,t) = [1, l](s,f), t,(s,t) = [l,2b](s,t), etc. We can now state the 
reflection formula [4, equation (1.7)]: 

[p,q](s,t) + [q,p](t,s)=L p (s)L q (t)-L pq (s + t). (35) 

Remark 5. With the exception of X2b, Xp stre examples of Dirichlet characters and 
L p are the corresponding Dirichlet series. Indeed, 

Li(s) = C(s), L 2a (s) = (l-2- s )C(s)=X(s), 
L 2h (s) = (1 -2 l - s K(s) = L_ 4 (s) = /?(*), 

where the last three are the Dirichlet lambda, eta and beta functions respectively. 

Moreover, 2(2«)!j8(2n+ 1) = (— \) n (n/2) 2n+x E2 n for non-negative integer n, 
where E„ denotes the nth Euler number. Using generating functions, one may de- 
duce convolution formulae for the Euler numbers, an example of which is 



k=0 



E k E n _ 2 _ k =2 n (2 n -\)^ 
n 



Many of our results in the previous sections would look neater had we used X (s) 
and T](s) instead of □ 

Using the standard convolution formulae of the Bernoulli and the Euler polyno- 
mials, and aided by the reflection formula (35), we can produce the following sums 
for [p,q](s,t) as we did for 

Theorem 10. Using the notation of (34), we have, for integer n > 2, 

n — 1 n—l 

2 £ [1 ,2b] (2k, 2n - 2k) + [2b, l](2k, 2n - 2k) = -4 £ [2b, 2b] (2k, 2n - 2k) 

k=l k=\ 

= (1-4 1 -")C(2«); (36) 



n—l n—l 

4 £ [2a, 2a] (2k, 2n - 2k) = -4 £ [-4, -4] (2k + 1 , 2n - 1 - 2&) 

k=l k=0 
n-l 

= £ [1 , 2d] (2k, 2n - 2k) + [2a, l](2k, 2n-2k)=(\- 4"")£ (2n); (37) 

k=l 
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£[2a,-4](2Jfc,2n + l -2k) + [-4, 2a] (2n + 1 -2k,2k) 

k=l 

n-1 

= £[2fl,2&](2Jfc,2n-2Jfc) + [2fc,2a](2n-2*:,2Jfc) = 0; (38) 

k=] 
n 

2^[l,-4](2Jt,2n + l -2Jt) + [-4,l](2« + l -2k, 2k) 

k=\ 
n 

= -2 £ [2b, -4] (2k, 2n + l- 2k) + [-4, 2b] (2n + l-2k, 2k) 

k=l 

= J3(2n+1)+ (16-"-2- 1 - 2 ")^C(2«), (39) 

We note that (36) concerns the alternating double zeta values studied in Section 
3 (c.f. the more elementary Theorem 5). As mentioned before, the identities above 
rest on well-known recursions, for instance the second equality in (38) is equivalent 
to the recursion 

n 

£ J3 (2n + 1 - 2k)l (2k) = rift (2n + 1 ) . 

k=l 

Also, the many pairs of equalities within each numbered equation in the theorem 
are not all coincidental but stem from the identity in [4] : 

[l,q] + [2b,q]=2[2a,q], 

where q = 1,2a, 2b or —4. 

Moreover, one can show the following equations; as character sums are not the 
main object of our study, we omit the details: 

n 

£4-*([-4,l](2n+l -2k,2k) + [\,-A](2k,2n+\ -2k)) 

k=\ 

1 _|_ T 1—2/7 

= —t J3(2« + 1) + (2- 1 - 4 "-4- 1 -") ? rC(2«), 

o 

n-l 

£ 4 A ' ([2a, 1] (2k, 2n - 2k) + [1 , 2a] (2n - 2k, 2k) ) 



k=l 

(1 -4-") (8 + 4") 



C(2„). 



Since there is an abundance of recursions involving the Bernoulli and the Euler 
numbers, many more such identities may be produced using the reflection formula. 



Acknowledgements The author wishes to thank John Zucker and Wadim Zudilin for illuminating 
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